New results on the rational covariance extension problem with degree constraint
نویسنده
چکیده
A new theory for the rational covariance extension problem (with degree constraint), or simply the RCEP, has recently emerged with applications in high-resolution spectral estimation, speech synthesis and possibly new applications in time series analysis and system identification. This paper establishes some new theoretical results on the RCEP via an alternative analysis. In one result we show the bijective correspondence between denominator polynomials of non-strictly-positive solutions of the RCEP and the minimizers of a class of (strictly) convex functionals, associated with non-strictly-positive pseudopolynomials, defined on a subset of a finite dimensional space. This result leads to an alternative constructive proof of a theorem of Georgiou on complete parametrization of all solutions of the RCEP and a new geometric proof, with an extension to non-real interpolators, of a homeomorphism derived previously by Blomqvist, Fanizza and Nagamune. We then generalize this homeomorphism to also allow for variation in the covariance data. Our contribution in the generalization is allowing for non-strictly-positive pseudopolynomials. For the special case of strictly positive pseudopolynomials, a stronger property of diffeomorphism (in the context of the Nevanlinna–Pick interpolation with degree constraint) has been shown earlier by Byrnes and Lindquist. The results of this paper have direct analogues to Nevanlinna–Pick interpolation with degree constraint which is of interest to the robust control community. © 2005 Elsevier B.V. All rights reserved.
منابع مشابه
A Homotopy Approach to Rational Covariance Extension with Degree Constraint
The solutions to the Rational Covariance Extension Problem (RCEP) are parameterized by the spectral zeros. The rational filter with a specified numerator solving the RCEP can be determined from a known convex optimization problem. However, this optimization problem may become ill-conditioned for some parameter values. A modification of the optimization problem to avoid the illconditioning is pr...
متن کاملSpectral estimation by least-squares optimization based on rational covariance extension
This paper proposes a new spectral estimation technique based on rational covariance extension with degree constraint. The technique finds a rational spectral density function that approximates given spectral density data under constraint on a covariance sequence. Spectral density approximation problems are formulated as nonconvex optimization problems with respect to a Schur polynomial. To for...
متن کاملOn the Well-posedness of the Rational Covariance Extension Problem*
In this paper, we give a new proof of the solution of the rational covariance extension problem, an interpolation problem with historical roots in potential theory, and with recent application in speech synthesis, spectral estimation, stochastic systems theory, and systems identification. The heart of this problem is to parameterize, in useful systems theoretical terms, all rational, (strictly)...
متن کاملFrom Finite Covariance Windows to Modeling Filters: A Convex Optimization Approach
The trigonometric moment problem is a classical moment problem with numerous applications in mathematics, physics, and engineering. The rational covariance extension problem is a constrained version of this problem, with the constraints arising from the physical realizability of the corresponding solutions. Although the maximum entropy method gives one well-known solution, in several applicatio...
متن کاملOn the Partial Stochastic Realization Problem*
In this paper we describe a complete parameterization of the solutions to the partial stochastic realization problem in terms of a nonstandard matrix Riccati equation. Our analysis of this Covariance Extension Equation is based on a recent complete parameterization of all strictly positive real solutions to the rational covariance extension problem, answering a conjecture due to Georgiou in the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Systems & Control Letters
دوره 55 شماره
صفحات -
تاریخ انتشار 2006